Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
571	MFCS 2008 − Day 1 Monday, August 25 Queries 9:00 − 9:30 Add to Reading List Source URL: mfcs08.mat.umk.pl Language: English - Date: 2008-06-27 01:42:28 Computational complexity theory Graph coloring Algorithm Cellular automaton Complexity Graph theory Coffee Mathematics Theoretical computer science Applied mathematics
572	Book Reviews The Golden Ticket: P, NP, and the Search for the Impossible Lance Fortnow Princeton University Press, 2013, 192 pp ISBN1 Add to Reading List Source URL: www.asiapacific-mathnews.com Language: English - Date: 2014-02-27 03:55:07 Complexity classes NP-complete problems Mathematical optimization NP-complete Computational problems P versus NP problem NP Decision problem Clique problem Theoretical computer science Computational complexity theory Applied mathematics
573	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Terminal Steiner Tree with Bounded Edge Length Zhiyong Lin∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:29:08 NP-complete problems Spanning tree Steiner tree problem Minimum spanning tree Time complexity Approximation algorithm Rectilinear Steiner tree Theoretical computer science Graph theory Computational complexity theory
574	The Complexity of Renaming Dan Alistarh EPFL James Aspnes Yale Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2011-11-17 23:45:06 Computer science Computational complexity theory Algorithm Mathematical logic Randomized algorithm Time complexity Adversary model Distributed computing Quantum algorithm Theoretical computer science Applied mathematics Analysis of algorithms
575	On the Complexity of the Abelian Sandpile Model: Communication Complexity and Statistical Mechanics Add to Reading List Source URL: www.complex-systems.com Language: English - Date: 2013-06-19 13:03:42 Science Systems theory Bak–Tang–Wiesenfeld sandpile Abelian sandpile model Self-organized criticality Lattice Computational complexity theory L-system Complexity Self-organization Critical phenomena Physics
576	Route Search over Probabilistic Geospatial Data Yaron Kanza1, , Eliyahu Safra2 , and Yehoshua Sagiv3, 1 2 Technion—Israel Institute of Technology Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2009-05-26 06:50:03 Approximation algorithm Computational complexity theory Travelling salesman problem Statistical hypothesis testing Theoretical computer science Statistics Applied mathematics
577	Novel Properties Generated by Interacting Computational Systems Add to Reading List Source URL: www.complex-systems.com Language: English - Date: 2012-03-26 13:21:23 Cybernetics Structure Knowledge Complexity Emergence Emergentism Complex system Self-organization Complex adaptive system Systems Science Complex systems theory
578	CCCG 2006, Kingston, Ontario, August 14–16, 2006 On Approximate Range Searching – or – Get in Shape; Round is a Good Choice David M. Mount Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-27 22:58:52 Semigroup Computational geometry Complexity Science Structure Ethology Database theory Range searching Algebraic structures
579	The Computer Journal Special Issue on Parameterized Complexity: Foreward by the Guest Editors Rodney G. Downey Victoria University Wellington, New Zealand Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-10-06 03:04:07 NP-complete problems Analysis of algorithms Complexity classes Parameterized complexity Kernelization Bidimensionality Dominating set Exponential time hypothesis Feedback vertex set Theoretical computer science Computational complexity theory Applied mathematics
580	Three Dimensional Bin Packing Problem with Variable Bin Height Yong Wu a,b,∗ , Wenkai Li b , Mark Goh b,c , Robert de Souza b a Institute b The Add to Reading List Source URL: www98.griffith.edu.au Language: English - Date: 2011-05-11 13:37:50 Packaging Operations research Discrete geometry Bin packing problem Mathematical optimization Computational complexity theory Packing problem Carton Bounded-error probabilistic polynomial Theoretical computer science Mathematics Applied mathematics

UPDATE